计算机与现代化 ›› 2012, Vol. 1 ›› Issue (200): 145-03.doi: 10. 3969/j. issn. 1006-2475.2012.04.040
• 算法设计与分析 • 上一篇 下一篇
吕聪颖
收稿日期:
修回日期:
出版日期:
发布日期:
LU Cong-ying
Received:
Revised:
Online:
Published:
摘要: 提出动态规划法构建最优二叉查找树的算法模型,并对其进行改进,构造实例表明算法的有效性。
关键词: 动态规划, 最优二叉查找树, 最优子结构
Abstract: This paper presents the module of dynamic programming for optimal binary search tree, and improves the algorithms. Instance result shows the algorithm is effective.
Key words: dynamic programming, optimal binary search tree, optimal substructure
吕聪颖. 动态规划法构建最优二叉查找树的研究[J]. 计算机与现代化, 2012, 1(200): 145-03.
LU Cong-ying. Research on Optimal Binary Search Tree Constructed by Dynamic Programming[J]. Computer and Modernization, 2012, 1(200): 145-03.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10. 3969/j. issn. 1006-2475.2012.04.040
http://www.c-a-m.org.cn/CN/Y2012/V1/I200/145